Thinning combined with iteration-by-iteration smoothing for 3D binary images
نویسندگان
چکیده
1524-0703/$ see front matter 2011 Elsevier Inc doi:10.1016/j.gmod.2011.02.001 ⇑ Corresponding author. Fax: +36 62 546397. E-mail addresses: [email protected] (G. inf.u-szeged.hu (P. Kardos), [email protected] In this work we present a new thinning scheme for reducing the noise sensitivity of 3D thinning algorithms. It uses iteration-by-iteration smoothing that removes some border points that are considered as extremities. The proposed smoothing algorithm is composed of two parallel topology preserving reduction operators. An efficient implementation of our algorithm is sketched and its topological correctness for (26, 6) pictures is proved. 2011 Elsevier Inc. All rights reserved.
منابع مشابه
Topology Preserving Parallel Smoothing for 3D Binary Images
This paper presents a new algorithm for smoothing 3D binary images in a topology preserving way. Our algorithm is a reduction operator: some border points that are considered as extremities are removed. The proposed method is composed of two parallel reduction operators. We are to apply our smoothing algorithm as an iterationby-iteration pruning for reducing the noise sensitivity of 3D parallel...
متن کاملA Subiteration-Based Surface-Thinning Algorithm with a Period of Three
Thinning on binary images is an iterative layer by layer erosion until only the “skeletons” of the objects are left. This paper presents an efficient parallel 3D surface–thinning algorithm. A three–subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions.
متن کاملTopology Preserving 3D Thinning Algorithms Using Four and Eight Subfields
Thinning is a frequently applied technique for extracting skeleton-like shape features (i.e., centerline, medial surface, and topological kernel) from volumetric binary images. Subfield-based thinning algorithms partition the image into some subsets which are alternatively activated, and some points in the active subfield are deleted. This paper presents a set of new 3D parallel subfield-based ...
متن کاملDirectional 3D Thinning Using 8 Subiterations
Thinning of a binary object is an iterative layer by layer erosion to extract an approximation to its skeleton. In order to provide topology preservation, different thinning techniques have been proposed. One of them is the directional (or border sequential) approach in which each iteration step is subdivided into subiterations where only border points of certain kind are deleted in each subite...
متن کاملA Parallel 3D 12-Subiteration Thinning Algorithm
Thinning on binary images is an iterative layer by layer erosion until only the “skeletons” of the objects are left. This paper presents an efficient parallel thinning algorithm which produces either curve skeletons or surface skeletons from 3D binary objects. It is important that a curve skeleton is extracted directly (i.e., without creating a surface skeleton). The strategy which is used is c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphical Models
دوره 73 شماره
صفحات -
تاریخ انتشار 2011